﻿#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

/*本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。

输入格式:
输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。

输出格式:
在一行中输出最大值及最大值的最小下标，中间用一个空格分开。*/

//int main()
//{
//	int arr[10] = { 0 };
//	int n = 0;
//	int max = 0;
//	int i = 0;
//	scanf("%d", &n);
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d",&arr[i]);		
//	}
//	max = arr[0];
//	for (i = 0; i < n; i++)
//	{		
//		if (max < arr[i])
//		{
//			max = arr[i];
//		}
//	}
//	printf("%d ", max);
//	for (i = 0; i < n; i++)
//	{
//		if (max == arr[i])
//		{
//			printf("%d", i);
//			break;
//		}
//	}
//
//	return 0;
//}

/*本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。

输入格式：
输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。

输出格式：
在一行中输出X的位置，或者“Not Found”。

输入样例1：
5 7
3 5 7 1 9
输出样例1：
2
*/

//int main()
//{
//	int arr[20] = { 0 };
//	int n = 0;
//	int x = 0;
//	int flag = 0;
//	scanf("%d %d", &n, &x);
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (int i = 0; i < n; i++)
//	{
//		if (x == arr[i])
//		{
//			printf("%d", i);
//			flag = 1;
//			break;
//		}
//	}
//	if (flag == 0)
//		printf("Not Found");
//
//	return 0;
//}

/*将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。

输入格式：
输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。

输出格式：
在一行中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。

输入样例：
6 2
2 3 5 1 6 4
输出样例：
2 1 3 4 5 6*/

//int main()
//{
//	int n = 0;
//	int k = 0;
//	int arr[100] = { 0 };
//	scanf("%d %d", &n, &k);
//	for (int i=0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (int i = 0; i < k; i++)
//	{
//		for (int j = 0; j < n-i-1; j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = tmp;
//			}			
//		}
//	}
//	for (int i = 0; i < n-1; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	printf("%d", arr[n-1]);
//	return 0;
//}

/*题要求编写程序，求一个给定的m×n矩阵各行元素之和。

输入格式：
输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间

以空格分隔。

输出格式：
每行输出对应矩阵行元素之和。

输入样例：
3 2
6 3
1 -8
3 12
输出样例：
9
-7
15*/

//int main()
//{
//	int m = 0;
//	int n = 0;
//	int arr[6][6] = { 0 };
//	scanf("%d %d", &m, &n);
//	for (int i = 0; i < m; i++)
//	{
//		for (int j = 0; j < n; j++)
//		{
//			scanf("%d", &arr[i][j]);
//		}
//	}
//	for (int i = 0; i < m; i++)
//	{
//		int sum = 0;
//		for (int j = 0; j < n; j++)
//		{
//			sum += arr[i][j];
//		}
//		printf("%d\n", sum);
//	}
//
//	return 0;
//}

/*给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。

输入格式:
输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。

输出格式:
在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。

输入样例:
4
2 3 4 1
5 6 1 1
7 1 8 1
1 1 1 1
输出样例:
35*/

//int main()
//{
//	int n = 0;
//	int arr[10][10] = { 0 };
//	int sum = 0;
//	scanf("%d", &n);
//
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j < n; j++)
//		{
//			scanf("%d", &arr[i][j]);
//		}
//	}
//	for (int i = 0; i < n-1; i++)
//	{
//		for (int j = 0; j < n-1; j++)
//		{
//			if (j != n - i - 1)
//				sum += arr[i][j];
//		}
//	}
//	printf("%d", sum);
//	return 0;
//}

/*本题要求编写程序，统计并输出某给定字符在给定字符串中出现的次数。

输入格式：
输入第一行给出一个以回车结束的字符串（少于80个字符）；第二行输入一个字符。

输出格式：
在一行中输出给定字符在给定字符串中出现的次数。

输入样例：
programming is More fun!
m
输出样例：
2*/

//int main()
//{
//	char arr[80] = { 0 };
//	char search = '0';
//	int count = 0;
//	gets(arr);
//	search = getchar();
//	for (int i = 0; i < strlen(arr); i++)
//	{
//		if (search == arr[i])
//			count++;
//	}
//	printf("%d",count);
//
//	return 0;
//}

/*本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。

输入格式：
输入是一个以回车结束的非空字符串（少于80个字符）。

输出格式：
输出去重排序后的结果字符串。

输入样例：
ad2f3adjfeainzzzv
输出样例：printf("%s", arr1);
23adefijnvz*/
//#include <stdlib.h>
//#include<stdio.h>
//#include<string.h>
//int char_cmp(const void* p1, const void* p2)
//{
//	return (*(char*)p1 - *(char*)p2);
//}
//int main()
//{
//	char arr[80] = { 0 };
//	char arr1[80] = { 0 };
//	
//	gets(arr);
//	for (int i = 0; i < strlen(arr); i++)
//	{
//		int flag = 0;
//		int j = 0;
//		for(j=0;j<strlen(arr1);j++)
//		{
//			if (arr[i] == arr1[j])
//				flag = 1;
//		}
//		if(flag==0)
//			arr1[j] = arr[i];
//	}
//	qsort(arr1, strlen(arr1), sizeof(arr1[0]), char_cmp);
//	puts(arr1);
//	return 0;
//}
